home *** CD-ROM | disk | FTP | other *** search
/ Internet Info 1994 March / Internet Info CD-ROM (Walnut Creek) (March 1994).iso / inet / ien / ien-162 < prev    next >
Text File  |  1988-12-01  |  26KB  |  1,005 lines
  1.      W-Note-16                                                     BBN
  2.      IEN-162
  3.  
  4.  
  5.  
  6.  
  7.  
  8.  
  9.  
  10.           TRANSPORT, ADDRESSING, AND ROUTING IN THE WIDEBAND NET
  11.  
  12.  
  13.                        Wideband Net Working Note #16
  14.                        Internet Experiment Note #162
  15.  
  16.  
  17.  
  18.  
  19.  
  20.  
  21.  
  22.  
  23.  
  24.  
  25.  
  26.  
  27.  
  28.                            John A. Pershing Jr.
  29.  
  30.                        Bolt Beranek and Newman Inc.
  31.                              50 Moulton Street
  32.                           Cambridge, Mass. 02238
  33.                               (617) 491-1850
  34.  
  35.                                October 1980
  36.  
  37.  
  38.  
  39.  
  40.  
  41.  
  42.  
  43.  
  44.  
  45.  
  46.  
  47.  
  48.  
  49.  
  50.  
  51.  
  52.  
  53.  
  54. The online version of this note does not contain 2 figures.  Hardcopy
  55. versions including the figures may be obtained from the author at the
  56. above address, or by a request via computer mail to JPershing@BBNA.
  57.  
  58.  
  59.                                      1
  60.  
  61.      W-Note-16                                                     BBN
  62.      IEN-162
  63.  
  64.  
  65.           TRANSPORT, ADDRESSING, AND ROUTING IN THE WIDEBAND NET
  66.  
  67.  
  68.        This  note  proposes  a model for addressing and routing in the
  69.  
  70.      DARPA  Wideband  Satellite  Experiment.    The  purpose  of   the
  71.  
  72.      organization  described  herein  is  twofold:    (1)  to hide the
  73.  
  74.      physical structure of the Wideband Net from The Internet and  its
  75.  
  76.      gateways;  and  (2)  to unify the transport and routing functions
  77.  
  78.      performed within the Wideband Net.
  79.  
  80.  
  81.        Certain terms, defined in a glossary at the end of  this  memo,
  82.  
  83.      are  used  with specific, somewhat non-standard meanings in order
  84.  
  85.      to avoid ambiguities.
  86.  
  87.  
  88.  
  89.      1.  Current Organization
  90.  
  91.  
  92.        The Wideband Satellite Experiment involves the  development  of
  93.  
  94.      the   PSAT   satellite   network,  several  local  networks,  and
  95.  
  96.      connections to several existing networks  such  as  the  ARPANET.
  97.  
  98.      Currently,  no  plan  exists  for the organization of these parts
  99.  
  100.      into a unified communication medium.  So far, the Wideband Net is
  101.  
  102.      a collection of independent, sovereign networks,  each  with  its
  103.  
  104.      own  transport  protocol,  addressing, and routing schemes.  This
  105.  
  106.      sovereignty of the constituent networks is a feature which should
  107.  
  108.      be preserved as much as possible,  so  that  the  development  of
  109.  
  110.      local  and  satellite  network  technologies  can proceed without
  111.  
  112.      artificial constraints.
  113.  
  114.  
  115.  
  116.  
  117.  
  118.                                      2
  119.  
  120.      W-Note-16                                                     BBN
  121.      IEN-162
  122.  
  123.  
  124.        Figure  1  illustrates  a hypothetical organization sometime in
  125.  
  126.      the future, after the network has expanded somewhat.   Each  site
  127.  
  128.      has    one    PSAT,   and   perhaps   a   Voice   Funnel   and/or
  129.  
  130.      mini-concentrator; additionally, sites have  a  number  of  local
  131.  
  132.      networks  with  various interconnections.  Hosts may be connected
  133.  
  134.      directly to a PSAT, a Voice Funnel, or to a local  network;  some
  135.  
  136.      hosts may have connections to two or more nets, etc.
  137.  
  138.  
  139.        A uniform plan for communication in the Wideband Net will avoid
  140.  
  141.      ad  hoc  schemes  involving  specialized interface machines which
  142.  
  143.      transform one net's local protocol and addressing  into  that  of
  144.  
  145.      another  net.    Using  specialized  gateways in combination with
  146.  
  147.      source routing will not take full advantage of the  topology  and
  148.  
  149.      dynamics  of the situation.  (This is particularly evident if the
  150.  
  151.      link indicated by the dotted line exists, since  only  the  Voice
  152.  
  153.      Funnel  at  the right side of the figure knows the status of both
  154.  
  155.      the dotted link and the  satellite  link,  and  only  that  Voice
  156.  
  157.      Funnel  is  able  to  choose  the appropriate link.)  Such ad hoc
  158.  
  159.      schemes are inflexible, inefficient in terms of  manpower  (since
  160.  
  161.      large  amounts  of special-purpose code must be implemented), and
  162.  
  163.      do not allow the Wideband Net to be readily integrated  into  the
  164.  
  165.      Internet.
  166.  
  167.  
  168.        A  "simple" approach is to consider every component in Figure 1
  169.  
  170.      to be a member of The Internet,  assigning  an  Internet  Network
  171.  
  172.      Number  to  each of the constituent nets, and relying on internet
  173.  
  174.  
  175.  
  176.  
  177.                                      3
  178.  
  179.      W-Note-16                                                     BBN
  180.      IEN-162
  181.  
  182.  
  183.  
  184.  
  185.  
  186.  
  187.  
  188.  
  189.  
  190.  
  191.  
  192.  
  193.  
  194.  
  195.  
  196.  
  197.  
  198.  
  199.  
  200.  
  201.  
  202.  
  203.  
  204.  
  205.  
  206.  
  207.  
  208.  
  209.  
  210.  
  211.  
  212.  
  213.  
  214.  
  215.  
  216.  
  217.  
  218.  
  219.  
  220.  
  221.             Figure 1: Current Organization of the Wideband Net
  222.  
  223.  
  224.      gateways  for  routing.    However,  even this simple diagram has
  225.  
  226.      twelve nets, not counting the ARPANET  (the  Voice  Funnels  must
  227.  
  228.      also  behave as networks so that the directly attached hosts have
  229.  
  230.      well-defined internet addresses),  and  there  are  16  cross-net
  231.  
  232.      connections   requiring   Internet  gateways.    It  is  probably
  233.  
  234.  
  235.  
  236.                                      4
  237.  
  238.      W-Note-16                                                     BBN
  239.      IEN-162
  240.  
  241.  
  242.      unreasonable  for  us to consume so many network numbers from the
  243.  
  244.      address space of 255; furthermore, a  proliferation  of  Internet
  245.  
  246.      Networks  places  an  unreasonable  burden  on  the  gateways and
  247.  
  248.      networks of the Internet,  both  in  terms  of  table  space  and
  249.  
  250.      routing  update  traffic  (since  all  gateways  must  track  all
  251.  
  252.      networks).
  253.  
  254.  
  255.  
  256.      2.  Proposed Structure
  257.  
  258.  
  259.        This memo  proposes  that  the  networks  within  the  Wideband
  260.  
  261.      Satellite  Experiment collectively behave as one network from the
  262.  
  263.      point of view of the rest of  The  Internet,  as  illustrated  in
  264.  
  265.      Figure  2.  All components of the Wideband Net share one Internet
  266.  
  267.      network number.   Internally,  the  Wideband  Net  looks  like  a
  268.  
  269.      catenet; this structure was suggested by Vint Cerf in IEN-48 [1].
  270.  
  271.      The  various  subnets are interconnected by gateways; each subnet
  272.  
  273.      maintains its own autonomy, and hosts that are only  involved  in
  274.  
  275.      local communication can ignore the catenet (and Internet) aspects
  276.  
  277.      of the arrangement.
  278.  
  279.  
  280.        We  will  adopt an internal addressing and routing scheme which
  281.  
  282.      is transparent to the Internet Protocol  (IP) [2],  so  that  all
  283.  
  284.      hosts  on  the  Wideband  Net  will  have  well-defined  Internet
  285.  
  286.      addresses; we adopt IP as the Wideband Net's  "catenet  transport
  287.  
  288.      protocol",  and  superimpose a fine-structure on the 24-bit local
  289.  
  290.      address part of the (32-bit) Internet  address  (see  Figure  3).
  291.  
  292.  
  293.  
  294.  
  295.                                      5
  296.  
  297.      W-Note-16                                                     BBN
  298.      IEN-162
  299.  
  300.  
  301.  
  302.  
  303.  
  304.  
  305.  
  306.  
  307.  
  308.  
  309.  
  310.  
  311.  
  312.  
  313.  
  314.  
  315.  
  316.  
  317.  
  318.  
  319.  
  320.  
  321.  
  322.  
  323.  
  324.  
  325.  
  326.  
  327.  
  328.  
  329.  
  330.  
  331.  
  332.  
  333.  
  334.  
  335.  
  336.  
  337.  
  338.  
  339.  
  340.  
  341.  
  342.  
  343.  
  344.  
  345.             Figure 2: Proposed Organization of the Wideband Net
  346.  
  347.  
  348.      The high-order 8 bits specify a subnet of the Wideband Net (e.g.,
  349.  
  350.      a  specific  LexNet), and the remaining 16 bits specify the local
  351.  
  352.      address on that net.
  353.  
  354.                                      6
  355.  
  356.      W-Note-16                                                     BBN
  357.      IEN-162
  358.  
  359.  
  360.  
  361.  
  362.  
  363.  
  364.      +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
  365.      |      28.      | Subnet Number |    Reserved for Subnet Use    |
  366.      +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
  367.       <-------------> <--------------------------------------------->
  368.          Internet                  Internet Local Address
  369.       Network Number
  370.  
  371.  
  372.  
  373.           Figure 3: Internet Address, as used in the Wideband Net
  374.  
  375.  
  376.        Since the model we are adopting is one that has been thoroughly
  377.  
  378.      explored  by  the  Internet  community, many of the problems have
  379.  
  380.      been solved and many issues have  already  been  resolved.    For
  381.  
  382.      example,  the  gateways  between  these subnets are much like the
  383.  
  384.      Internet Gateways.  These gateways will  pass  IP  packets  among
  385.  
  386.      subnets  of  the  Wideband  Net,  stripping  the  local transport
  387.  
  388.      protocol layer from incoming packets, making  routing  decisions,
  389.  
  390.      and  wrapping  outgoing  packets  in the protocol of the next net
  391.  
  392.      which the packet will have to traverse.
  393.  
  394.  
  395.        This scheme  does  not  depend  on  the  participation  of  all
  396.  
  397.      attached  hosts  --  only  the gateways are critical, and, as the
  398.  
  399.      network becomes richly interconnected, individual gateways  cease
  400.  
  401.      to be critical to the proper operation of the net.
  402.  
  403.  
  404.        Other catenet transport protocols could be chosen, or one could
  405.  
  406.      be devised for use within the Wideband Net.  However, hosts would
  407.  
  408.      still  need  to  implement  IP  in  order to communicate over The
  409.  
  410.  
  411.  
  412.  
  413.                                      7
  414.  
  415.      W-Note-16                                                     BBN
  416.      IEN-162
  417.  
  418.  
  419.      Internet, so such a "local" catenet protocol would be essentially
  420.  
  421.      excess  baggage.   By adopting IP as the Wideband Net's protocol,
  422.  
  423.      there is also a good chance of being able to  use  existing  code
  424.  
  425.      with only minor modifications.
  426.  
  427.  
  428.        The issue of what is an Internet network (with its own assigned
  429.  
  430.      Internet  network  number)  and  what  is  a  subnet is more of a
  431.  
  432.      managerial problem than a technical one.  The relevant  issue  is
  433.  
  434.      the  partitioning of The Internet, in terms of name space and the
  435.  
  436.      burden of the routing algorithm on the gateways, as  well  as  in
  437.  
  438.      terms  of managerial responsibility.  The proposed scheme for the
  439.  
  440.      Wideband Net is quite flexible in this regard.   If  one  of  the
  441.  
  442.      subnets  becomes  an  Internet  network,  then  the gateways will
  443.  
  444.      perform somewhat different routing with respect to that  network,
  445.  
  446.      and   the  other  hosts  of  the  Wideband  Net  will  be  mostly
  447.  
  448.      indifferent to the change (except that the addresses of the hosts
  449.  
  450.      on the "promoted" subnet will change).  Presumably, any  Wideband
  451.  
  452.      Net  gateways  which were connected to the net will be "promoted"
  453.  
  454.      to Internet gateways.
  455.  
  456.  
  457.        While we believe that  this  proposed  organization  should  be
  458.  
  459.      adopted,  it  has several problems.  However, these problems also
  460.  
  461.      exist in The Internet and  are  treated  more  fully  in  various
  462.  
  463.      Internet Experiment Notes; they are only briefly mentioned here.
  464.  
  465.  
  466.        The name space is becoming crowded; using 8 bits for the subnet
  467.  
  468.      number  and  16  bits  for  the local host address is perhaps the
  469.  
  470.  
  471.  
  472.                                      8
  473.  
  474.      W-Note-16                                                     BBN
  475.      IEN-162
  476.  
  477.  
  478.      wrong  partition.    However,  this  choice  seems  to  be a good
  479.  
  480.      tradeoff between the potential size of the Wideband Net (measured
  481.  
  482.      in subnets) and the addressing  requirements  of  any  individual
  483.  
  484.      subnet.  Eventually, the issue of name-space size will have to be
  485.  
  486.      addressed by the Internet community as a whole.
  487.  
  488.  
  489.        Since  the  fine  structure of the Wideband Net is not known to
  490.  
  491.      The Internet, it is possible that  Internet  Gateways  will  make
  492.  
  493.      non-optimal  routing  decisions with respect to the Wideband Net.
  494.  
  495.      This is the penalty which must be paid for trying to minimize the
  496.  
  497.      number of Internet Networks.  If the Internet Gateways which  are
  498.  
  499.      connected  to  the  Wideband  Net  are also Wideband Net gateways
  500.  
  501.      (that is, they participate in Wideband Net  routing  as  well  as
  502.  
  503.      Internet routing), then they may be able to fine-tune the routing
  504.  
  505.      of   Internet  packets  through  the  use  of  advisory  messages
  506.  
  507.      exchanged with the other Internet Gateways.
  508.  
  509.  
  510.  
  511.      3.  Transport Protocol Layers
  512.  
  513.  
  514.        For purposes of discussion, we define  the  notion  of  catenet
  515.  
  516.      adjacency.    Two  hosts on some catenet are adjacent if they are
  517.  
  518.      connected to the same constituent network.  Conversely, two hosts
  519.  
  520.      are non-adjacent if they are connected to  different  constituent
  521.  
  522.      networks  of  some  catenet.   Note that hosts with interfaces on
  523.  
  524.      more than one network (such as a gateway) may  be  both  adjacent
  525.  
  526.      and  non-adjacent  to  a  given  host;  in  fact,  such a host is
  527.  
  528.      non-adjacent to itself by this definition.
  529.  
  530.  
  531.                                      9
  532.  
  533.      W-Note-16                                                     BBN
  534.      IEN-162
  535.  
  536.  
  537.        The  transport,  addressing,  and  routing schemes suggested in
  538.  
  539.      this memo are intended to be used by non-adjacent  hosts  on  the
  540.  
  541.      Wideband  Net.    Of course this does not prohibit adjacent hosts
  542.  
  543.      from communicating with these protocols; however, such hosts have
  544.  
  545.      the option of communicating using protocols which  are  local  to
  546.  
  547.      the  network  to  which  they  are  attached (and, for efficiency
  548.  
  549.      reasons, such hosts will probably exercise this option).
  550.  
  551.  
  552.        Datagrams which are to be transmitted through the Wideband  Net
  553.  
  554.      are  wrapped  in  a layer of catenet protocol, which is common to
  555.  
  556.      the entire Wideband Net, followed by a (possibly null)  layer  of
  557.  
  558.      protocol  which  is  dictated  by the particular network that the
  559.  
  560.      datagram  is  traversing.    The  catenet  protocol   header   is
  561.  
  562.      considered  to  be  part  of the datagram, and is preserved (with
  563.  
  564.      only  minor  changes)  as  the  datagram  traverses  the  various
  565.  
  566.      constituent  networks.   The layer of local protocol is volatile,
  567.  
  568.      and will be discarded as soon as the datagram exits  the  network
  569.  
  570.      defining that particular local protocol.
  571.  
  572.  
  573.        For  compatibility with The Internet, the catenet protocol used
  574.  
  575.      is the DoD Standard Internet Protocol  (IP) [2].    This  permits
  576.  
  577.      hosts  of  the  Wideband  Net  to communicate with hosts on other
  578.  
  579.      Internet Networks without  resorting  to  yet  another  layer  of
  580.  
  581.      protocol.    Initially,  no internet gateways will be provided on
  582.  
  583.      the Wideband Net, so that  a  restricted  subset  of  IP  may  be
  584.  
  585.      implemented  by  the  various  hosts.    The  restrictions of the
  586.  
  587.      initial implementation follow:
  588.  
  589.  
  590.                                     10
  591.  
  592.      W-Note-16                                                     BBN
  593.      IEN-162
  594.  
  595.  
  596.        o  Fragmentation  and  Reassembly:  Not implemented.  Total
  597.           length may not exceed 576 octets; we  believe  that  all
  598.           participating hosts, gateways, and networks will support
  599.           Internet datagrams of this length without fragmentation.
  600.           The  "Flags"  field will always be set to '010' (binary)
  601.           to inhibit fragmentation; the  "Fragment  Offset"  field
  602.           will always be zero.
  603.  
  604.        o  Source/Destination  Addresses:    The  Internet  Network
  605.           Number (first 8 bits) will  always  be  '28'  (decimal).
  606.           The Source/Destination Local Address (remaining 24 bits)
  607.           is further interpreted as being 8 bits of network number
  608.           and 16 bits of local address on that network.
  609.  
  610.        o  Options:    Strictly  optional.    Any options which are
  611.           present must be accounted for  by  the  Internet  Header
  612.           Length  (IHL)  and  Header  Checksum fields; however, no
  613.           host is required to interpret any options.
  614.  
  615.  
  616.        The local protocol is dependent on the particular network(s) to
  617.  
  618.      which a host is attached --  there  is  potentially  a  different
  619.  
  620.      local  protocol  for  every  constituent network.  In addition, a
  621.  
  622.      single network may  have  more  than  one  link-level  protocols,
  623.  
  624.      depending  on  the  particular  type of port to which the host is
  625.  
  626.      attached.  Issues of local protocols are of  no  concern  to  the
  627.  
  628.      purposes  of  this  memo;  the  implementor  is  referred  to the
  629.  
  630.      (possibly nonexistent) documentation on the local protocol of the
  631.  
  632.      network(s) to which a particular host is to be interfaced.
  633.  
  634.  
  635.  
  636.      4.  Addressing
  637.  
  638.  
  639.        All hosts on the Wideband Net have at least one unique Internet
  640.  
  641.      address.  Since the 8-bit  Internet  Network  Number  is  already
  642.  
  643.      specified  by  the Internet protocols (the Wideband Net is number
  644.  
  645.      28 decimal), this leaves a 24-bit address space  for  use  within
  646.  
  647.      the Wideband Net.
  648.  
  649.                                     11
  650.  
  651.      W-Note-16                                                     BBN
  652.      IEN-162
  653.  
  654.  
  655.        Since  the Wideband Net is organized as a catenet, the "network
  656.  
  657.      number / local host number" strategy employed by The Internet  is
  658.  
  659.      also   employed   within   the  Wideband  Net.    Each  distinct,
  660.  
  661.      constituent network is assigned a unique, 8-bit  network  number;
  662.  
  663.      and  each host is assigned a unique, 16-bit local address on each
  664.  
  665.      network  to  which  it  is  attached.    These  two  numbers  are
  666.  
  667.      concatenated to produce the 24-bit Wideband Net Address.
  668.  
  669.  
  670.  
  671.      5.  Routing and Gateways
  672.  
  673.  
  674.        Routing  in  the Wideband Net is implemented in the same manner
  675.  
  676.      as routing in The Internet [4].   The  constituent  networks  are
  677.  
  678.      connected  by  gateways;  these  gateways  implement  the routing
  679.  
  680.      function.  One of the primary functions of the Voice  Funnels  is
  681.  
  682.      to  implement  this gateway function for each network to which it
  683.  
  684.      is attached.  If a network is to be attached to the Wideband  Net
  685.  
  686.      at   some   place   besides  a  Voice  Funnel,  then  it  is  the
  687.  
  688.      responsibility of that network to provide a gateway.
  689.  
  690.  
  691.        The IP server in each host needs  to  know  very  little  about
  692.  
  693.      routing  in  order to function properly.  It is assumed that each
  694.  
  695.      host knows its own address (that is, its network number  and  its
  696.  
  697.      address on that network) and the address of at least one adjacent
  698.  
  699.      gateway.    Also,  the  IP server must be able to produce a local
  700.  
  701.      network protocol header from a 24-bit Wideband Net address  which
  702.  
  703.      specifies this local network.
  704.  
  705.  
  706.  
  707.  
  708.                                     12
  709.  
  710.      W-Note-16                                                     BBN
  711.      IEN-162
  712.  
  713.  
  714.        When  a  host's IP server is called on to deliver a datagram to
  715.  
  716.      an adjacent host it wraps the datagram first  in  an  IP  header,
  717.  
  718.      then in a local header which is addressed to that host, and sends
  719.  
  720.      the  result  directly  to  its destination.  When an IP server is
  721.  
  722.      called on to  deliver  to  a  non-adjacent  host,  it  wraps  the
  723.  
  724.      datagram  first  in an IP header, then in a local header which is
  725.  
  726.      addressed to an adjacent gateway and delivers it.  That  gateway,
  727.  
  728.      in  cooperation with the other gateways of the Wideband Net, will
  729.  
  730.      deliver the datagram to its destination.
  731.  
  732.  
  733.        In addition to transmitting outgoing datagrams, IP servers will
  734.  
  735.      receive datagrams from their network(s).  These should be  routed
  736.  
  737.      internally  as  appropriate;  this  is  probably dependent on the
  738.  
  739.      "Protocol" field of the IP header (but note that  a  protocol  of
  740.  
  741.      '3'  indicates an advisory message from a gateway directed at the
  742.  
  743.      IP server itself).
  744.  
  745.  
  746.        If an IP server is to function optimally, it must keep track of
  747.  
  748.      ALL adjacent gateways  which  are  up.    Additionally,  it  must
  749.  
  750.      maintain  a  cache  of  those  non-adjacent hosts to which it has
  751.  
  752.      recently sent datagrams, along with  the  gateway  through  which
  753.  
  754.      these  datagrams  were  forwarded.    When  it is about to send a
  755.  
  756.      datagram, the IP server first checks the cache.  If the addressee
  757.  
  758.      is found in the cache and if the gateway named in  the  cache  is
  759.  
  760.      still  up,  then  the datagram is forwarded to that same gateway.
  761.  
  762.      Otherwise, a gateway  is  chosen  arbitrarily  through  which  to
  763.  
  764.      forward the datagram.
  765.  
  766.  
  767.                                     13
  768.  
  769.      W-Note-16                                                     BBN
  770.      IEN-162
  771.  
  772.  
  773.        Occasionally, a routing advisory message will be sent to the IP
  774.  
  775.      server  by  a  gateway.   Currently, one of two advisories may be
  776.  
  777.      received:  "destination unreachable", meaning  that  it  will  be
  778.  
  779.      futile  to  send  more datagrams to some host for a while (e.g. a
  780.  
  781.      couple of minutes); and "redirect", meaning  that  a  non-optimal
  782.  
  783.      gateway  was used, and that further datagrams should be forwarded
  784.  
  785.      through the gateway specified in the redirect message.   When  an
  786.  
  787.      IP  server  receives  a  routing  advisory,  it should update its
  788.  
  789.      cache, and perhaps notify one or more processes as appropriate.
  790.  
  791.  
  792.  
  793.      6.  Unresolved Issues
  794.  
  795.  
  796.        Since the currently planned constituents of  the  Wideband  Net
  797.  
  798.      (the  PSAT  Net,  LexNets,  and Voice Funnels) are all capable of
  799.  
  800.      supporting broadcasting, it might be worthwhile to consider  some
  801.  
  802.      form of broadcasting as a basic Wideband Net service.  This would
  803.  
  804.      probably take two forms:  group addressing, essentially extending
  805.  
  806.      the  group  concept  of  the  PSAT Net to allow broadcasting to a
  807.  
  808.      designated group of  hosts  of  the  Wideband  Net;  and  general
  809.  
  810.      broadcasting,  directed at all hosts on a particular subnet or at
  811.  
  812.      all hosts of the Wideband Net.
  813.  
  814.  
  815.        The ST protocol  should  also  be  supported  directly  by  the
  816.  
  817.      Wideband  Net's  gateways.    ST  will  allow the capacity of the
  818.  
  819.      various subnets to be more fully utilized.   It  should  also  be
  820.  
  821.      made  to  take  advantage  of the broadcast nature of the various
  822.  
  823.      subnets.
  824.  
  825.  
  826.                                     14
  827.  
  828.      W-Note-16                                                     BBN
  829.      IEN-162
  830.  
  831.  
  832.      7.  Glossary
  833.  
  834.  
  835.        In  order  to  avert the ambiguities inherent in this two-level
  836.  
  837.      structure, this memo uses a two-level  nomenclature,  defined  as
  838.  
  839.      follows:
  840.  
  841.  
  842.      network:        A  physical  communication  service  in which all
  843.                      attached hosts communicate with all  other  hosts
  844.                      using  a  uniform, local set of link, addressing,
  845.                      and transport protocols; i.e. the "usual" meaning
  846.                      of the  word.    To  quote  Cerf [1],  "the  term
  847.                      'local'  is  used in a loose sense here, since it
  848.                      means 'peculiar to the particular network' rather
  849.                      than 'a network of limited geographical  extent'.
  850.                      A  satellite-based  network,  such  as  the  ARPA
  851.                      packet satellite network, therefore  has  'local'
  852.                      characteristics  (e.g.  broadcast operation) even
  853.                      though it spans many thousands  of  square  miles
  854.                      geographically  speaking."  A network must appear
  855.                      to be homogeneous from the "outside looking  in";
  856.                      however,  this  does  not necessarily preclude an
  857.                      internal structure.
  858.  
  859.      Internet Network:
  860.                      A communicating system of hosts  and/or  networks
  861.                      belonging  to  The  Internet,  and  which  can be
  862.                      uniquely identified by an 8-bit "network  number"
  863.                      assigned  by  the  number  czar [3].    This  may
  864.                      correspond to part of a network, one network,  or
  865.                      a  concatenation of many networks.  Note that the
  866.                      Wideband Net is an Internet Network.
  867.  
  868.      catenet:        A collection of two or more networks, arbitrarily
  869.                      interconnected  by   gateways,   in   which   the
  870.                      communicating  hosts  have  agreed,  a-priori, on
  871.                      some canonical "catenet protocol" which  is  used
  872.                      for datagram transport.
  873.  
  874.      The Internet:   The  collection  of Internet Networks, along with
  875.                      their Internet Gateways.  Hosts on  The  Internet
  876.                      communicate  using  version 4 of the DoD Standard
  877.                      Internet Protocol [2].
  878.  
  879.      gateway:        A logical host which is connected to two or  more
  880.                      networks,   and   which   can   forward  "catenet
  881.                      protocol" datagrams arriving from  any  of  these
  882.  
  883.  
  884.  
  885.                                     15
  886.  
  887.      W-Note-16                                                     BBN
  888.      IEN-162
  889.  
  890.  
  891.                      networks  to  the  appropriate  outgoing network.
  892.                      Many adjectives may be applied  to  "gateway"  as
  893.                      needed.    A hidden gateway is one whose presence
  894.                      is generally unknown by the hosts attached to the
  895.                      networks adjacent to the gateway.  A  non-routing
  896.                      (or  static-routing)  gateway  makes  its routing
  897.                      decisions  based  on  a-priori   information;   a
  898.                      routing  gateway exchanges information with other
  899.                      routing gateways in order  to  be  able  to  make
  900.                      dynamic adjustments to its routing information as
  901.                      the conditions of the catenet change.
  902.  
  903.      Internet Gateway:
  904.                      A  gateway  connected  to  two  or  more Internet
  905.                      Networks, which can forward internet datagrams.
  906.  
  907.  
  908.  
  909.  
  910.  
  911.  
  912.  
  913.  
  914.  
  915.  
  916.  
  917.  
  918.  
  919.  
  920.  
  921.  
  922.  
  923.  
  924.  
  925.  
  926.  
  927.  
  928.  
  929.  
  930.  
  931.  
  932.  
  933.  
  934.  
  935.  
  936.  
  937.  
  938.  
  939.  
  940.  
  941.  
  942.  
  943.  
  944.                                     16
  945.  
  946.      W-Note-16                                                     BBN
  947.      IEN-162
  948.  
  949.  
  950.                                 REFERENCES
  951.  
  952.  
  953.      [1]   Cerf.
  954.            The Catenet Model for Internetworking.
  955.            Internet Experiment Note 48, July, 1978.
  956.  
  957.      [2]   Postel, ed.
  958.            The DoD Standard Internet Protocol.
  959.            Internet Experiment Note 128, January, 1980.
  960.  
  961.      [3]   Postel, ed.
  962.            Assigned Numbers.
  963.            Request for Comments 770, September, 1980.
  964.  
  965.      [4]   Strasisar.
  966.            How to Build a Gateway.
  967.            Internet Experiment Note 109, August, 1979.
  968.  
  969.  
  970.  
  971.  
  972.  
  973.  
  974.  
  975.  
  976.  
  977.  
  978.  
  979.  
  980.  
  981.  
  982.  
  983.  
  984.  
  985.  
  986.  
  987.  
  988.  
  989.  
  990.  
  991.  
  992.  
  993.  
  994.  
  995.  
  996.  
  997.  
  998.  
  999.  
  1000.  
  1001.  
  1002.  
  1003.                                     17
  1004.  
  1005.